package greedy

/*
一般情况下，贪心算法的适用情况分以下两种。
1. 可以保证找到最优解：贪心算法在这种情况下往往是最优选择，因为它往往比回溯、动态规划更高效。
2. 可以找到近似最优解：贪心算法在这种情况下也是可用的。对于很多复杂问题来说，寻找全局最优解非
常困难，能以较高效率找到次优解也是非常不错的。

相较于动态规划，贪心算法的使用条件更加苛刻，其主要关注问题的两个性质。
‧ 贪心选择性质：只有当局部最优选择始终可以导致全局最优解时，贪心算法才能保证得到最优解。
‧ 最优子结构：原问题的最优解包含子问题的最优解。
*/
